Konrad-zuse-zentrum F ¨ Ur Informationstechnik Berlin Interior Point Methods in Function Space Interior Point Methods in Function Space *
نویسندگان
چکیده
A primal-dual interior point method for optimal control problems is considered. The algorithm is directly applied to the infinite dimensional problem. Existence and convergence of the central path are analyzed, and linear convergence of a short step pathfollowing method is established.
منابع مشابه
Konrad-Zuse-Zentrum für Informationstechnik Berlin
Large scale combustion simulations show the need for adaptive methods. First, to save computation time and mainly to resolve local and instationary phenomena. In contrast to the widespread method of lines, we look at the reaction–diffusion equations as an abstract Cauchy problem in an appropriate Hilbert space. This means, we first discretize in time, assuming the space problems solved up to a ...
متن کاملAn interior-point algorithm for $P_{ast}(kappa)$-linear complementarity problem based on a new trigonometric kernel function
In this paper, an interior-point algorithm for $P_{ast}(kappa)$-Linear Complementarity Problem (LCP) based on a new parametric trigonometric kernel function is proposed. By applying strictly feasible starting point condition and using some simple analysis tools, we prove that our algorithm has $O((1+2kappa)sqrt{n} log nlogfrac{n}{epsilon})$ iteration bound for large-update methods, which coinc...
متن کاملMultiscale Approximation
1 Fachbereich 12 Mathematik und Informatik, Philipps-Universität Marburg Hans-Meerwein-Straße, Lahnberge, D-35032 Marburg {dahlke,koch,werner}@mathematik.uni-marburg.de 2 Zentrum für Technomathematik, Fachbereich 3, Universität Bremen Postfach 330440, D-28334 Bremen {pmaass,dlorenz,schiffi}@math.uni-bremen.de 3 Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) Takustraße 7, D-14195 Berli...
متن کاملA path following interior-point algorithm for semidefinite optimization problem based on new kernel function
In this paper, we deal to obtain some new complexity results for solving semidefinite optimization (SDO) problem by interior-point methods (IPMs). We define a new proximity function for the SDO by a new kernel function. Furthermore we formulate an algorithm for a primal dual interior-point method (IPM) for the SDO by using the proximity function and give its complexity analysis, and then we sho...
متن کاملKonrad-Zuse-Zentrum für Informationstechnik Berlin
This paper is about algorithmic invariant theory as it is required within equivari-ant dynamical systems. The question of generic bifurcation equations requires the knowledge of fundamental invariants and equivariants. We discuss computations which are related to this for nite groups and semisimple Lie groups. We consider questions such as the completeness of invariants and equivariants. EEcien...
متن کامل